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ABSTRACT 


The visual processing of received radio and acoustic 
frequency spectrum data by human analysts forms an impore 
tant portion of our current defense efforts. Both of these 
areas present many of the same basic problems to the 
analyst. These problems center on discovering the most 
effective means of presentina the data to a Auman observer 
for investigation. Currently the orevalent analysis medi- 
um FOR SaCOUStIC Gata is the lotarqran, ticure. 1. 

The basis of this thesis 1S a System developed at the 
Naval Postgraduate School, which has been labelea 
SPOTLIGHT (S71one) Processing of Time Lines by Graphics 
Techniques), that gives an alternative to the lofararam 
approach. SPOTLIGHT as oriainally imolementea utilized a 
rather extensive hardware layout votn in terms of physical 
$size and expense. The work descridved herein comorises the 
beginning of an effort to analyze the capadilities of more 
moderns less expensive and smaller equioment in the 
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I. INTRODUCTION 


The basic motivation for the work described in this 
thesis was to evaluate a direct view storage tube (DVST) 
type of display terminal tn a signal processing environe 
ment. However, before this evaluation coulda be accome- 
plished, new software tarlored to meet the special re- 
Quirements created by the DVST was necessary. These speo- 
cial requirements are necessitated by the method @apleves 
to eliminate the refresh requirements from the display. 
In order to eliminate the need for refresh the DVST utile 
1zeS two electron guns (a flood cathode and a writing 
cathode) to initially display and then to maintain. an 
image. In addition to the two cathodes there is also a 
negatively charaed collector and a Storage grid which 
serve key functions 1m the disolay. 

In order to provide the stored Image the writing 
Cathoae orovides a hiaqh speed electron beam which places 
the desired image on the storage grid in the form of a 
lime or lines ofwpesi tive cnhartoe. At) this coirnt. the ectu- 
al writing is accomolishead by the flood catnode which oro- 
vides ae relatively low speed, diffused electron field. 
This flood of electrons is then more evenly aiffused by 
the collector in an attempt to orovide an even flow to 
the storage arid. The positive charqes placed on the 


storaqe grid by the writing cathode will then attract the 





low speed electrons from tne collector and send them on to 
the screen for actual image illumination. The remaining 
flood electrons are of such low velocity that they cannot 
penetrate the storage arid, and thus provide no screen 
illumination. However, over enough time oositive charae 
will be deposited on the storage grid so as to begin ale 
lowing some of the low speed flood electrons to begin 
penetrating and providing aqgeneral Screen illumination. 
rnes Giving, Fise «to a. Oroblem- called  focqing, —-which 
results when the background brightness of the timage in- 
creases sufficiently to be detected. This does not become 
a problem until such time as it decreases the contrast 
between the stored image and 1ts background to the point 
where the user has gifficulty distinguishing the stored 
image. 

The oriainal conceot of the SPOTLIGHT orogram was very 
well received by the personnel who would be the end users 
of such a system, Those who tried the system on actual 
real-world data were impressedqd by the  ohysical disolay 
format and the ease with which it could be manipulated to 
Suit the immediate needs of the user. These impressions 
were of such Sianificance that spotlighting has become 
part of the vocabularly tn acoustic analysis. Of equal 
importance was the result that the combination of disclay 
format and the interaction caoabilities with which the 
user was provided combined for an effective, accurate and 


more human oriented method of data afea! vss than the 





current lofargram method. These results alone provided 
the necessary incentive to investigate the possibilities 
of reducing the $s1ze and cost of equipment to a point 
where implementation of the SPOTLIGHT concept would be 
Oractice! “on Ja - barge, scale) basis. The popularity of 
SPOTLIGHT demanded a serious attempt to implement it usina 
the inexpensive DVST disolay and a small mini-computer 
comparable to the Navy's AN/YUK=20 computer. 

Of particular interest at this point is the apolica- 
tion of one or more mini=comouters to a small general pur- 
pose cathode ray tube (CRI) disolay medium. The benefits 
here would be many ana among the most sianificant are the 
small physical sizer low tnitial costs, low environmental 
requirements, greater reliablilty and low maintenance 
requirements (both for hardware and software). The equip 
ment of Immediate concern was the use of an AN/UYK=20 
series mini=comouter as the processor and a TEKTRONIX/4014 
- | disolay as the primary user interface. Although inic 
tial polans called for testing the AN/UYK=#20 along with the 
TEKTRONIX, the AN/UYK=20 oroved unavailable for tnelusion 
in the work leading ue to this thesis. It was due to this 
restriction that the orogramming effort was devoted en- 
tirely to the PDP-11/50 environment. Thus, the purpose 
became one of deriving the actual performance capabilio 
ties of the storaae aisolay as well as the levels of ocer- 
formance required of a processor and associated hnardware 


mn order to acheive these performance levels. The 
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additional hardware of particular concern here were items 
such as the actual interfaces and peripheral storage jitems 
needed for optimum performance. 

Once the requirements for the processor side of the 
problem had been determined, the primary task became the 
determination of the actual capabilities and limitations 
of the display. The analysis needed to discover not only 
the maximum drawing sceeds of the terminal but also how 
well an analyst could utilize a storage tube type of 
display tin the dynamic signal processing environment. 

While evaluatingq the display's usefulness, it was 
necessary to keep several key points under immediate and 
constant consideration. First and probably the  sinqle 
most important feature, was maintaining the accuracy of 
display. Secondlye to maintain a system which 1s user 
oriented. The level of interactive capabilities and tne 
user implementation of them must be as effective as possi-= 
ble. The display format was to remain as nearly identical 
to that of the SPOTLIGHT system as possible, as was the 
basic command structure. The primary reason for this aim 
was that during SPOTLIGHIT system evaluation, tne personnel 
involved made no consistant or reroccurring recommenda= 
tions for major changes which had not already heen imole= 
mented. The last major area of concern was that the pro- 
gram size was to be xkeot as small and logically simole as 
mp0ssible, while still obtaining the desired results. 


These restrictions were necessary since without regard to 
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the terminal's performance, if the proaram reauired to 
accomplish it were large and extremely comolex then its 
use on a miniscomeuter such as the AN/UYK=*20 might be in 
doubt. A doubt resulting primarily from the limited 
memory and oeripheral resource avabilities which prevail 


in the AN/UYK-20 system at oresent. 





II. THE PROBLEM 


As previously mentioned one of the primary means of 
displaying acoustic frequency spectrum data for analysis 
in the Navy is the lofargram. The basis of data display 
for a lofargqram is a line of varying intensity drawn on a 
sensitized oaper (usually heat sensitive) reoresenting§a 
Given frequency spectrum at the rate of one line per time 
increment. As the pen draws this line, its intensity 
varies directly with the amplitude of the signal. The 
lofargram presents the analyst with a line of multiole 


a 


intensities for each time increment, reference figure 1. 
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fre8u re 4: the lofargram medium 


This presentation orovides No physical q+ stinction 


between the intensities other than the Shade aifferences 


3 





themselves. Tet 1S at this point that the observer ini- 
tially encounters difficulity in the analysis’ probolem, 
since the human's ability to detect differences in shades 
of grey is one of his weakest sensory capabilities. In 
order to detect a predominant or consistent signal trend, 
a deviation in line intensity must be initially detected 
and then observed for several time increments 1n order to 
be a reliable detection. 

[f the signal to be cetected reoresents only a slight 
increase in amplitude over the surrounding noise levels, 
then the intensity change in the freauency ]ine may be 
relatively slight (Cif at ali). The degree to which this is 
a factor deoends on the fact that a particular gram writer 
will have a set number of available intensity levels, or 
shades of grayr with which to represent the various signal 
amplitudes. Thusse aiven only ae sliaht  § siqnal amplitude 
changer the intensity shift associated with it may consist 
of only a one level change and as a result may go totally 
unnoticed until a further shift occurs. This ovoses a aife- 
ficult problem since the longer an analyst views the grams 
the lower his ability to detect the more minor shifts in 
intensity, and thus his useful time is limited. Therefore, 
it 1S of relative importance to find a system of oresent>- 
ing data which will orolong the onoserver's useful time, as 


wel] as increase his ability to detect the more minor 





chanaes 1n data flow. 

A reasonable alternative tc the ram aroroach was the 
use of a stannar’ xv coordinate plane Dae Fons where the 
vertical axis reoresents si9ngl amoletude ant the norizon= 
tal represents tne fregquency snectrit under CcOorSsTaderat ion; 
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was implemented into the display to provide a sense of 
time for the user. The time reference was then used to 
present the most current data first on the time axis and 
the previous ones behind it. A oictorial representation 
of this concept, known aS a waterfall presentation, 1S 
provided in figure 3. 

The waterfall disolay orovides the analyst with a 
specified number of data lines’ for analysis which are 
reoresented as xy coordinate qraphs. Therefore, the data 
analyst was simply waitina for a line to appear which 
illustrated ohysical inconsistencies or new trends as com- 
pared to the previous linesr not intensitity differences. 
The result of this aporoach was, as mentioneaq earlier, 
well received and is still being developed. 

The problem addressed by this thesis 1S to take the 
current solution to the acoustic data analysis oroblem and 
attemot to utilize newer, smaller and less exoensive 
hardware to realize the desired result. It 18 erecisely 
this problem which will be addressed formally and the dis-= 
cussions will be based on work accomelishea on the 
TEKTRONIX 4O014"1 disolay terminal as it was apnliea to a 
dynamic processing and display situation. The protclen 
here 1S not So much to design a disolay but to take an 
existing format and mold it to a different tyne of imple- 


mentation and evaluate the results. 
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The major area of interest was the effects of using 
storage tube technology as a reolacement for the more 
expensive refresh vectorsdrawing imolementation in this 
deea-s FTinc ype “concerns were the lack of selective eras= 
ure and the effect on the user of the flash of light nor- 
mally associated with the erasing of a storage display. 
Also a point of interest was to discover if the problems 
of "“fogaing" which were so prevalent on orevious storage 
tube units 1s still a problem and if sor woulda it affect 
Chrys paerticuler apolicet ron. 

Yet another characteristic of storage tube adaisolays 
was a problem relatina to the vector drawing speeds asso- 
ciated with the system. The major influence here is the 
time required to build up to the intensity levels neces 
Sary to create a stored image, which could have serious 
implications when attempting to utilize the terminal for 
highlighting specific areas in the refresh mode of opera= 
tion. The conceot of hiGgnmliichting as apolied within SPp 
iS to provide a methoa of directing the user's attention 
to a particular segment of the frequency spectrum of 
current interest. ne method used is to orovide the areas 
o f Interests aS specified by the users as a disnolay of 
greater intensity than the frequency seaments surrounding 
oe this Concept 1$ 1dentical to that utilized by the 


orr1dgina|! Sr-O!LIGH! system. 
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its in facts any dearadition exists for whatever rea- 
Son, 18 it significant enough to discard the concept of a 
Storaqe disolay, or rather is +t Just enough to justify 


the expenditure of additional funds for further hardware 


development. Or, for the best possible condition, is the 
degradition either nonwexistent or at least insignificant 
enough to not affect the system's overall performance. 


These are the questions which must be answered i the 
implementation of a OVST 1s to be seriously considered for 


SPOTLIGHT. 
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Ill. SPOTLIGHT AS JMPLEMENTED ON 
THE POP=11/50, TEKTRONIX 4014-] 
SYSTEM 


A. SYSTEM HARDWARE 

As mentioned in the INTRODUCTION, the processor util= 
ized for the evaluation described within this paper was 
the Digital Equioment Corporation PDP=-11/50, The system 
as finally implementec includes a direct access memory of 
124K words along with three Control Data aisk storaae 
modules of the 9762 seriesr, two digital RK=05 disk units, 
a seven track maaqnetic tape unit for data ingut and the 
TEKTRONIX 4014"1 disolay terminal for the sole user inter 
face. Currentliv data is transmitted to the display termic- 
nal via a serial interface being clocxed from the termina) 
itself at arate of 154K baud. However, a new and faster 
interface 18 to be installed which will operate in the 
parallel mode and will, in. GO0C1t10n tO Providisna fora 
faster data transfer rater, continue to permit asynchronous 
operation for the user to CPU and CPU to user communica= 
tion. This interface is functionally equivalent to the 
NTDS interface of the Navy's AN=#UYK=20 mniniecomouter. The 
addition of this asSynchronous capability should aig tn 
utilyzina the terminal to its fullest interactive canmabil- 


tyes. 
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Also awaitina implementation 1S a VERSATEK raster scan 
hard copy unit which will add the dimension of an optional 
permanent record of a aisplay as seen vy the onoserver. 
This feature comprises a@ new addition to the signal = f¢ro- 
cessing system as imolemented at NPS. It is a desireable 
feature which would aid in later analysis of key points as 
well as for historic purposes. 

Concernina the hardware implemented, it 18 of interest 
to realize that of the three CONC-$976e disk units avail- 
abler, only one seament of one unit was utilized. However, 
even with only the sinale seament there was sufficient 
space (32 meuatbytes) to store the total contents of one 
average data tape. This storage canability enacles rapia 
access and display of previously displayed data as re- 
quested by the ovserver. Additionally the capability 
exists for an operator to olace data on aisk storaqe and 
thereby foreao the use of tape in later processing. JTnis 
feature of bypassing the tape would result tn more rapid 
processing and dtrsplay than when utilizing the tape sys- 
tem. 

The evaluation as completed was on MUNIX [i], which is 
an NPS originated version of the original Bell Laos UNIX 
Pll operating system. Due to the nature of a time share 
ing Systemr this evaluaton does not present the optimum 
conditions’ for overall!) system resoonse times. This situa- 
tion does not lend itself to an overly "optimistic ro 


terpretation. of results as compared to a devoted single 
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user situations thus yielding a conservative estimate of 
System capabilities. The porogramming lanquaage utilized 
for this evaluation was the C language of hell) labs (4,10) 
which 1S a higher level lanquage with many features for 
system level development. This in itself represents a 
change for the better as compared to the XDS-9300/AGT=10 
System, the oriqinal implementation of SPOTLIGHT was on 
the xXDS-9300/AGT#10 systems which reauired a substantial 
portion of the programs to be in a lower level Torn) "ot 
assemoly J]languaaqae. 

An area for clarification at this pnoint 1S with re 
gards to the actual hardware imoplementec. The equipment 
listed at the beainnina of this section was the actual 
physical plant available on the NPS PDP 11/50 installa- 
tion. It does not represent the minimum equipment level 
required to support the SPOTLIGHT system for a DVST. A 
minimum equiopment availability would be a mini computer 
with 36K to 48K of user available memory, a magnetic tape 
unit for raw data inputs, a DVST disolay terminal and if 
possible a_esmal] G1sk Ut t 4 If the disk unit were una- 
vailable the only sianificant difficulty woula be that any 
user request requiring access to previous data must rewind 
the maqnetic tape. This would be a slower process than 
the use of a disk, but as for the actual disolay the same 


general capadilities would exist. 
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Be ACCOMPLISHMENTS 

1. User Level Considerations 

Prior to effectively discussing the results of the 
evaluation it is necessary to present the basic concepts 
o f the program desian to establish a common reference 
HoOrnt. Although this was to be orimarily an equipment 
feasibility evaluation, it must first satisfy the require 
ments of being a dedicatedsr, user oriented interactive sys 
tem. To satisfy these requirements (which are general at 
best) the system must provide rapid, Gefinitive response 
to user requests while reauiring a minimum of program 
requested interaction. It must also provide extensive 
processing and display capabilities to the user if the 
necessary levels of fiexibility for meaningful implementa- 
tion i1n a sianal processina environment are to be real 
1zZed. Wowever, this need for flexibility should not be 
permitted to override the acesiqn feature of simplicity of 
operation. 

The display must also be such that the oceratcr 15 not 
overwhelmed by a comolex disnlay format or dy a comolex 
instruction structure. Fhe needs for both rapid response 
times and the combination of computing power witn display 
Dower were mentioned by Sutherland {14} as orime concerns 
for the design of any comouter graphics anmplication. Pri-e 
marily these needs referenced the requirement to aive the 
operator the fiexibility he requires to accomelisn the 


task in an easier manner than would be possibtle without 
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the comouter's assistance. If, in fact the task is more 
Compiex. oFTr “Gitticylt to accomplish with the computer's 
assistance, the oroblem 1s resolved, the overator will not 
be likely to use it. Therein lies the difficulty, the 
user portion of the programming effort must appear simple 
and convenient to implement, but it must also be a capable 
and efficient computing tool. 

While simolicity 1S an important consiaceration it 
should not be permitted to cause the disolay or commana 
Structure to be so limited as to degrade its usefulness or 
flexibility. This reauirement is of particular importance 
since the orogram's capabilities in presenting the data to 
the analyst in the most desirable format possible are of 
orime importance, Without these goals there would be no 
need for the existance of either SPOTLIGHT or SPD (8). 

In order to allow the operator to utilize his signal 
Nrocessing efforts most efficiently it 1S desirable to 
keep the level of required user interactions to a minimum. 
This proaramming restriction 18 necessary so as not to 
detract the operator's concentration from the task at 
hand. The SPD program desiaqn vermits this by allowing the 
user to either manually control tne appearance of a new 
data page, or to allow automatic system control on a con- 
tinuous timeo basis. This automatic control is the or1= 
mary method implemented to minimize user interactions. 
Therefore, while uncer system control, the only interac= 


tions requirea of the user are to ime tally command 
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execution to begin and to react to system level computing 
faults. The ootional interactons are to reset display or 
processing parameters as required by changing data charac- 
teristicS,r, to review past data or to terminate processing. 

The user commands provided for SPD were desianed to be 
simple for use and understandable. To accomplish this, 
all commands key on one letter followed by the aporocriate 
input value, but do not restrict the user to this level if 
typing more than one key letter 1S more accentable to him. 
This facility was implemented as a method to allow each 
user to tailor hiS Own command structure to as great an 
extent as possible. A capability intended to assist users 
in adaptinaq to the control functions as currently imple- 
mented. For further aescriotion of the command formats 
and meanings the reader 1S referred to the SPD User's 
Manual (4] which iS comprised of a copy of the User's 
Manual for the SPD system of programs ana a program liste 
Ing of the initial implementation. 

The concent of help files aS a means of assisting new 
users with various levels of information 1S¢- as alwaysS 1Nn 
an interactive environment, a desirable feature. ITnese 
files snould be organized as several distinct unNItS with 
each providing its own level of knowledge such as initialse 
1Zation of the system, the command contro] structures the 
actua|] commands; anc finally Some hints as to desirable 
parameters for soecific tyoes of data. As of the time of 


completion oO f thas thesis these files have not heen 
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imolemented and are mentioned only as ae feature which 
should be installed in the futures, provided the concept 15 
to be further developed. 

With the inclusion of user oriented help files the 
oreliminary user interface seqment of SPD, as necessary 
for system evaluation, will be complete. However, before 
a total system 1S comoleted there 1s sufficient area for 
improvement and further evaluation. 

e. System Level Considerations 

The SPD concept requires that the actual program 
execution be as rapid as oosssible,r particularly in Such 
time consuming areas as hidden line elimination. This 
desire for execution speed resulted from an attempt to 
provide for system display at a rate much faster than real 
time, thus enabling more rapid data analysis it needed. 
The main points of interest here center around the follow- 
ina, typically time consumina areas: 

1. hidden line elimination, 


Ce maintaining required calculations 
to a MIiNninum; 


5.| Dreventino the imi tiation. of 
a display until all necessary 
cata processing has been 
comoleted;, 


4. compression of data required for 
for transmission to the terminal; 


5. oreservation of the original data 
in 1¢S Oortraqinal form to crovade ra 


means cf rapia recall if desired- and 


6b. a minimum of time to monitor the 
keyooard for user commands. 
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Hidden line elimination 1S an area where the proaram- 
mer can utilize very elaborate and precise algorithms to 
oroviae not only line elimination, but also shading to 
emphasize the third dimension feature. Or, alternatively, 
he may choose avery simple algorithm providing for only 
line elimination. The difficulty with the complex algo- 
rithms 18 that while they do provide’ for impressive 
displaysre they can require an excessive amount of either 
computing time or memory {7}, which are resources not 
contained in abundance in the anticipated SPD environment. 
Fortunatelyr the hidden line elimination for this applica= 
tion does not require the extended features necessary for 
the detailed three dimensional graohics. This 1S due price 


marily to the characteristics of the display format as 


implemented noone. That 1S, each data line consists of 
Only two Gimensions, the third 1S Uti lizeq ionly ‘to facili 
tate display of multiple data lines on the same page, pro 


viding the analyst with a better perspective view of his 
data. Therefore, there is no need to consider the proo- 
lems associated with the more complex three dimensional 
Geometric solutions. 

Thuse the hiagden line elimination oroblem reduces to 
one of simply evaluatina each new line segment to detere 
mine if, at any x*-coordinate the new yrcoordinate aoes 
below the orevious maximum level for that position. if 
SOr evaluate the line to determine which oortions of the 


line seament should be removed ana which Should remain. 
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This evaluation could be accomplished through any one of 
several methods using concepts which actually calculate 
the equation of the line, before deriving the points” of 
intersection and drawing a line to that point. Or, as an 
alternative he may choose to check iteratively each point 
im the line one at atime. For the SPD anplication the 
later approach was implemented with the exception that not 
every point 1S evaluated. Rather, an even spacing of 
points are evaluated whenever the removal routine 15S 
called. This compromise was an attempt to minimize algo 
Pithm errors due to a  changina horizontal scale factor 
while also minimizing required computational efforts. 
Additionallys since the hidden line elimination routine is 
not utilized until a particular line segment 1s found to 
have need of it, the efficiencies are even oareater for 
this application, both in terms of speed and accuracy. 
For an example of the accuracy of this method of hidden 
line elimination reference fiqure 4 which uses a rotation 
factor of +60 deaqreesr, aS measured from the vertical 


olane;, end eo horizontal scale factor «ot 2c. 
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SiMe eat Ime 1S SUCH 6m “important factor, the hidden 
o. 

line elimination alaqorithm has been reduced to the point 
where a minimum number of data evaluations are required. 
The concept is that only one evaluation for each end point 
of a line segment 1S required to determine the need (for 
further processing. Lt this need exists the further 
evaluation iS accomolished by referencing a two> 
dimensional arrav which contains the current maximum yo 
coordinate for each proqram addressable x=-coordinate. As 
a result», the only elimination calculations required are 
to address specific elements within the reference array 
anc then to divide the new line segments into equal but 
smaller segments, reference figure 5. At this point. an 
iterative comparison is Performed to determine the exact 
point of intersection within the accuracy permitted by the 
addressing. Therefore, 1t 18 a Simple, effective and very 
rapid line elimination orocess which 1S not affected by 
the number of display lines drawn. Processina time 1s 
adversely affected as the number of seaments within a line 
increases. This effect 1S due to the increased number of 
line elimination evaluations which must be made for each 
display line. Accuracy 1s affected by the use of exces= 
sively large horizontal scalina, although for those scales 
which are reasonable, the accuracy 1S more than suffi- 
cient. Reasonable within this context implies a wicth 
factor which, for the current number of lines requested 


per oaqer, will permit the displav of the entire data 
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field. For example, if a larae scale factor were combined 
with a high dearee of rotation then it is possible that 
the last f ew lines displayed may be truncated due to 


exceeding the addressina limits of the screen. 


ACTUAL DATA 
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figure 5: Line seamenting required for line elimination 





Extended calculations which are required of the oproe- 
gram have been minimized in order to maintain the stress 
for execution speed. Indicative of this is that the only 
areas requiring extensive calculations are those necesSary 
to apply the user revised rotation parameters to the input 
data on @ one time only basis. All other efforts are 
devoted to the actual data inout and output necessary to 
orovide for both historic Storage purposes as well as 
display. The major problem here is obtaining the fastest 
possible data transfer rates from the CPU to the terminal 
for display. This area of maximum oaata rates presents 
some difficulty primarily for the pictorial disolay auring 
the refresh node of operations although it iS a Convenic 
ence factor for other moagaes as well. 

In the interest of further -resolvina the data 
transmission requirements the program does not allow the 
initiation of any draw or move command until such time as 
all processing for the current display update has been 
completed. At this point all necessary information 1s 
contained within a sinale buffer awaiting the initiation 
of a uninterupted output. Imhis. Continuous “cutout ter= 
minates only with the end of file or an error indication 
as aoprooriate. Conseauently, the only limitations mn 
data transfer exnerienced are in the areas of: 


Ll. maximum data transfer rate 
at the CPU interface; 
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Ce. level of system overhead required 
to effect the actual transfer; and 


3. maximum rate at which the terminal 
can accept data. 


Im the apolicatiaon to SPD, factors 1 and 2 above have 
been maninulated to a substantial degree in order to pron 
gress from the oprevious maximum data transfer rate of 9600 
baud to the current level of 154K baud. Within the near 
future factors 1 and 3 should be modified to Ge ee an 
even faster rate through the use of a parallel interface. 
Based on the observed performance the 4014-1 terminals, a 
data transmission rate of 154K baucd represents the 
minimally acceotable rate for the refresh mode of opera 
tion as imolemented in the SPD environment. This 15S not 
to imoly however, that a more rapid transfer is _ not 
desireable nor worthy of additional hardware experditures, 
since for SPD the greater the refresh capanility the more 
effective its oerformance will be. 

Another field requiring some effort was provision § (for 
a reaguction in the amount of data flow (data compression) 
required to oresent a given pvpoint and thus, a line seqg- 
ment. Without this aata compression each point transmite 
ted to the terminal reauires five bytes (Cin the 4vU96_— x 
4096 addressina mode, or 4 bytes in the 1024 x 1024 mode) 
to define 1tsS Screen adaress. Therefore, a line seament 


wil] reauire, without reduction of any tyoe, 10 bytes of 
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data to define it or 8 bytes if the 1024 addressing option 
is in effect. Howevers dy utilizing the storaae registers 
of the terminal, graph mode memory in TEKTRONIX terminoloe- 
QV the actual data flow required may be as small as ! 
byte or as laraqe as 10 bytes. Ins, the poessibilrty for 
un to a 90% reduction in data flow for a given line seqe 
ment is oossible. This data optimization 18s directly 
affected by tnout data characteristics and is aided by the 
existance of small changes in the siqnal amolituaes 
between frequencies and the resulting screen adoresses. 
The result is tnat inout data whose amplitude 1S rapidly 
enhancing cr erratic ~wi lt decrease the effects of data 
optimizations whereas stable sianal amolitudes) will Ccro- 
vide the greatest aainsS IN optimization. Therefore, the 
effects of the data optimization are very data dependent 
and as such not reliably predictable. 

A final area for concern was the time required to ero- 
arammatically monitor the user's keyooard for commands at 
the level required to provide a responsive system. The 
options here are to continously monitor the keyboard, to 
monitor in given time increments or to devote no direct 
processing time to the task at all. The use of the last 
alternative 1S one which allows the system tc accomolish 
the keyboard monitoring and interrupt the main process if, 
and only if an aoorooriate user interrupt occurs. For tne 
SPD implementation the later aporoach was adapted for two 


reasons. First, to he an efficient interactive system the 
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program needs to continually monitor the keyboard for the 
user's commands. Secondly, if a method were devised to 
orovide continual keyboard monitoring substantial overhead 
would be incurred if adequate response were to be orovid- 
ed. This continual monitoring is relatively easy to accom- 
olish within the constructs of the C language itselfs howe 
ever no other processing in enabled until the user proo- 
Veges 6M Inout. [twas due to this lock=ouUt of octner ero= 
cessing that attemots to actively monitor the user's key> 
board within the SPD routines was an unacceptable solution 
and was discarded. Consequently, the last alternative 
proposed was the one imolemented. 

The alternative implemented was to enable a system 
call to intercept a specific interrupt (in this case the 
RUBOUT command) and at that time take the approoriate 
actiom. InhUS, Mo time 1S comsumed €o monitor the «eyboarc 
during the display processing, but the response to the 
user desires 18 essentially immediate. This  imolementa- 
tion provided the best solution to the user response prot- 
lem by incurring no additional software overhead for key- 
board monitorinda. 

Aith the data flow optimization efforts comolete, the 
System level software and hardware overnead minimized tne 
next major area of concern was addressed. This area was 
the preservation of TRouUt data if its -Ofricaine! form tor 
later return during analysis. Howevers this was of cone 


cern only because SPD utilizes a disk storaae module to 
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provide maximum data access times. If a disk moaule is 
not available, it 1S not necessary for effective SPO ver- 
formance, then this area would not be one of concern to 
the system designer. 

The method utilized by the SPD routines to preserve 
the original data is to initially read the data from tape 
and immediately olace it on disk storage. Once this’ has 
been successfully completeds control 1s passed to another 
orogram seaqment and the data of current interest 1S read 
into a data buffer for manipulation and display. Note 
here that all data manipulation 1S accomplished within 
this buffer and at no time 18 the data in the vouffer reo- 
turned to replace that already on disk. This orocedure 
enables the user to return to orevious data entries at 
anytime durina the analysis, and have the original data 
available. This  <€aoaoility of recovering previously 
displayed data without the reaquirenent to resort to the 
use of taper, which would create an unreasonadly slow 
response time, was a very desirable property for anatysis 
convenience, and 18S not a necessity. 

In addition to establishing the system as a fast means 
Of accessing and disolavina data, the programs need to De 


easily maint ainabdie. This is of orime imoortance 17 the 


routines are to be used in tne future with any capability 
for Iimorovements to be imolementead and evaluated. 
Imorovements not only in the sense of methodoloay of 


creating the disolay but also for new concepts for the 
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BSeocessing of raw data once the equipment for on line 
Fourier transforms is installed for evaluation. This 
equioment, a CSP-30 signal DCOCeSSINa controller with 
associated memory and a CSP=-400! array processor will] pro- 
vide the caoability for concurrent Fourier processing and 
display of raw data. A capability not available on the 
Orioinal oPUTLIGH! jastal lation, 

The concept of SPD reauires that it exist bouts 
developmental rather than a strictly operational one. 
Conseauently,s SPD must be easily maintained in its current 
form, yet allow the capandility for simple exoansion and 


modification in the future. 


C. PROGRAM CAPABILITIES 

As the orograms uta i 21 GBa the PDP-11/50- 
TEKTRONIX/4014=-1 version of SPD must exist ina totally 
interactive imolementationr, there are certain minimum prom 
aramming requirements which must be met. These require>- 
ments are not unique to tnis system or tyoe of applica= 
tionr out they must not be deleted from consideration 
because of their commonality. There should be no Jlimita-= 
tions in the availability of proaram execution caoabili- 
ties to the operator at anytime during the analysis pro- 
cesse That 1S at any point during the orogram execution 
the user should be able to exercise any control cotion of 
which the orogram 18 capandle, without the need to nalt and 


restart the entire orocess. This canpabilitv involves such 
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features as being able to reqress in time at the will of 
the user and recall immediately one or more data entries 
mn their oriainal form. The original display parameters 
Such as amplitude scaling, rotations, horizontal scaling or 
frequency scan, while they actually modified the data pri- 
or to display, should not have modified the aata stored on 
the disk system. This, in fact is the casery and as such 
enaodles immediate recall of any previous data entry which 
is» Stored -on dick 1m ormioinal form (for tre Contre! Dats 
umits this should cover all data entries received from 
relative program ‘Lime GUSC027000. THiS Capability cannot, 
however, be extended to cover requests which require the 
resampling of the original raw data prior to the actual 
caleulation of “the ~Fourier “irans form. These requests 
(e.a.e- varying samoling ratese different samole overlaps) 
wil] mecessarily cause execution delays due to the need 
for the system to back up the data tape ana re-examine the 
raw data utilizing the new processing control oarameters. 
The avdove discussion illustrates an interactive cana- 
bility which 18S a necessary feature 1n this tyoe of imple~ 
mentation. All control oarameters both for daiselay and 
processing are aynamically controlled by the user at any 
instant throuaqnout program execution. [t 1S througn this 
System of control modifications provided to the user, threat 
the flexibility tim -.processing and disolay necessary for an 


effective analysis tool 1S derived. 


38 





All control parameters utilized by either the process-= 
INQ routines which use the CSP processors or the display 
routines are dynamically controlled by the onerator. 
These parameters are varied through the Same command  se- 
quence in every case, thus creating no special instruction 
sequences which the user must remember, thereby decreasina 
the possibilities for user command error. These methods 
of implementing the command structure were designed to aid 
the analyst in easily and quickly molding the system 
parameters to meet his immediate display goals. The ae 
gree to which this goal was realizeaq remains to ve Come 
pletely evaluated. 

The description of the method for interactively con- 
trolling the processing oarameters completes the discuss 
sion of the basic concepts underlyina the desian of the 
SPD routines. However, there remains one area of particu- 
lar importance for this aoplication when consicering the 
direct view storage tube formats, namely its highliahting 
capabilities during execution. While this may not have 
been much of a problem with more specialized AGT=-10 system 
rt 1S a Significant one with the direct view storaaqe tube 
(DVST) format of particular interest since the OVST was 
not desianed for use 1n a large scale refresh mode. 

The TEKTRONIX terminal has a requirement to be re- 
freshed at least 50 times a Second 1n order to provide a 
flicker free disolay in any refresh node (1.e. character 


Or Vector). However, for character aeneration the maximum 
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capability of the terminal's character generator is 4000 
characters a second in the refresh mode. This is to be 
comearedg to a maximum capability of 1000 characters a 
second in the storage mode. Due to the relatively slow 
character generation rates and the data flow required to 
Switch from aloha=numeric to vector mode, no refresh of 
alpha-numeric characters has been attempted during the SPD 
develooment and all text 18 written in the storage mode. 
Considering the vector drawina capabilities of the 
terminals the conditions are substantially better. Two 
characteristics are critical here in their affect on the 
actual terminal capabilities. These factors are first, 
the maximum bdaud rate which the interface 18 capable of 
transmitting data and the maximum rate at which the termic 
nal can acceot it. The second factor is that the terminal 
has a maximum vector drawing rate of $000 vector inches 
per second. This includes distance bdetween consequtive 
DoInts, even if a vector 1S not drawn, 1.€.6. a Move Cor- 
mand. Note also that the naximum baud rate can be a facm 
tor in the character aeneration if the rate is less tnan 
4OK (15), however the baud rate in this imolermentation was 
154K baud and as such was not considered to de a factor. 
Similarlys the $000 vector inch per second limitation was 
evaluated and found not to be a limitina factor in this 
analysisr rather it was the maximum data transfer rate 
which restricted the level of oerformance. For the rax- 


imum number of data lines permitted per data paae anda the 
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maximum permitted width of a aiven sootlight, the vector 
inch feature will average on the order of 150021550 vector 
inches a second. These figures allow for an average line 
seament length of 1/74 inchs, a total of ten line segments 
for each data line spotlighted, twenty data lines heing 
refreshed and 30 refresh cycles a second. 

The original imolementation of SPD utilized a serial 
interface between the processor and the TEKTRONIX display. 
This interface allowed maximum baud rates of 9600 baud 
when using the system clock, or up to 38K baud when exter= 
nally clocked from the TEKTRONIX, The next staae in the 
develooment was to implement the an interface which al- 
lowed effective baud rates of up to 154K baud which, based 
on the initial analysis, was the minimum acceptable rate 
for the highlighting application. As was the case with 
the faster rates on the second interface, the JEKTRONIX 
terminal clock was used to meet data transfer require- 
ments. Fhe TEKTRONIX clock is capable of increasing the 
rate of 154K baud to a effective rate of 304K baud. A 
rate whichs if available would obviously be much prefere- 
able to the one currently in use for the hiahliqhtina 
apolication. 

It must be recognized at this point that the SPD apn- 
mlication reauires that a large number of short vectors ce 
drawn. This requirement creates a needa for definina many 
line segments and a corresponding need fer larae data-flow 


rates to define them raoidly enouaqh to yielo a flickere 
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free highlight. This characteristic will then tend to 
emphasize the data transmission limitations while minimize 
ing the effects of drawing speed limitations. As a 
result, in a different aoplication the user might easily 
find the maximum length of adrawing available to be more a 
limiting factor than the actual data transmission rate. 
This establishes the actual programming considerations for 
the initial system desian and imolementation along with a 
basic description of the efforts required for a = minimal 
mranhlVanting -—Caodadi lity. These standaroas were basic and 
apply to most interactive systems, but still warranted = an 
introduction at this point in Order to once again estab- 
lish a common reference point in this area of concern for 


later discusSsI1ons. 
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IV. CHlee Osea Ue en 


A. THE PHYSICAL FORMAT 

As mentioned oreviously, the display to be provided by 
SPD for user analysis was to be as nearly a duplicate of 
the original version of SPOTLIGHT as oossible. In partic= 
ular the display was to be of waterfall format with the 
third dimension reopresentina the time axis. This time 
axis was to be imolemented in such a manner as to place 
the most recently orocessed data line at the front of the 
screen, reference figure 6. The frequency snectrum under 
analysis was to be represented on the horizontal axis and 
the signal amolitude on the vertical. Other features to 
be continued as before were the highliahting capabilities, 
a single line disolay above the main ones, image rotation 
and scaling. All features which the users evaluating the 
System originally found to substantially enhance their 
analysis caoabilities. 

“Mith the SPO version the maximum number of lines for a 
Given page is a variable oarameter with the number of 
lines displayed oermitted a ranae of from one line to a 
maximum of twenty. This number represents a deviation 
from SPOTLIGHT in that it oermitted a maximum of ten lines 
displayed at any one time, Tris values tor both SsPOTL!I GH! 
ang SPD 1S one which the user can reset at any time auring 


the analysis orocess. However, with rescect to the Gata 
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page disolay desian, the decision was made to deviate from 
the SPOTLIGHT format and display the most recent line 
behind the one previous to it 1M the time domain. This 
decision will be justified in later sections but 1S pri 
marily due to the hiacden line problems which would result 
from the other approach while in the OVST environment. 
Other deviations worthy of note here are that with 
Sees the harmonic group hyoqhlvahtine could mot be used 
without limiting the number of display lines in each 
aroup .< This group highlighting restriction 1S due once 
again to the problems relating to high data flow rates 
necessary to hiqhliaht and those which are currently 
availaole. If a single line option 1s in effect then the 
highlighted area does not include a highliaht of the sine 
gle line ootions, instead a curser is placed below the ini 
tial point on the single line image. Once again this 1S. a 
restriction when comoared to SPOTLIGHT where the hiahlight 
effect was carried throuaqh to the single line imaaqae. 
These limitations are directly caused by the prodlems 
associated with the data transmission speeds and the 
amounts of data which must be nassed to enadle a refresh 
type of operation. If more sneedq 1S obtained in the area 
of data transmission then some, if not all of the aefie 


citencies, relative to SPOTLIGHT, can be eliminated. 
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Along with the actual display of data lines each page 
has displayed as text the initial freauency of the 
displayr the display time for the first line of the 
current Gata pager, the time delay between data lines, the 
last frequency shown on the current page; the frequency 
Span between major inaices on the graph base lines, and the 
basic resolution of the data. All of these parameters are 
based on the current processing Darameters at the time of 
the initial display of the page. I[f any of these parame- 
ters are changed during execution, the current page will 
be erased and res=displayed to reflect the new parameters. 
The photograph in figure 7 illustrates tne text provided 
for user analysis. 

As a means of supplementing the basic description 
apoearing below the horizontal axis there also appears, 
beginning at the upper left corner of the screenr, a fre- 
quency readout for the beginning of the most recent 
hiaqnlight selected. This orovides the analyst with = an 
exact display, to a tolerance within the basic resolution 
of the oata,r of the beginnina frequency of the hiaghliaht, 
and is continually updated as the highliaqht position 1s 
changed. Since thisry as does all text display, utilizes 
the storage mode, all frequencies the user has snecified 
at any point during tnie=— CUrPreEnT, page will] remain 
displayed, in their original order of occurance, with the 


most recent request acoearina at the bottom of the list. 
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Im @aA2dditivon to» the ‘hiaehlaoeht ©eapaebilities the user 
also has the option of any single line displaying at the 
top center of the screen (figure 8). This single line 
apoears as an individual display utilizing a) display 
parameters as specified but without hidden line elimina= 
tion corrections which may have occurred initially. 

For the DVST display version of SPD this capability is 
of particular imoortance since the most recent line ap- 
pears behind those preceeding it in the time domain. 
Thuss small chanaes in the siqnal amolitudes may be missed 
due to the hidden line elimination process. [The sigqnifi- 
cance of this problem grows as amplitude and rotation fac- 
tors increasee However, while this poses the possibility 
of serious difficulty it has not been observed to pose 2a 
substantial proolem with the test data evaluated to date. 
It is due to these problems with the hidden line elimina- 
tion and the oossibility of lost data, that the default 
option for the sinale line 1s the most recent line 
displayed. Additionally, if the user selects a single 
line disolay ana then issues a highlight request, a curser 
will be used to indicate the initial freaency of the 
highlight on the single line image. The hiaghliahts, as mene- 
tioned earlier, does not illuminate the actual Jine seam 
ment since the amount of data transmitted during the reo 


fresh is So critcal to the oreservation of a flicker free 


display. 


48 





rey onw en | 


— 
Cc 
-_ 
jem 
¢ 
z= 
= 


line 


P ae <=, Ear bs Or . ‘ ; SR a Q oi ee 2 ae See a Beata ee ry ia Fr os 
*. 94 : E 7 - . a ; i” fe ae . ean \ oe Fs oy i : a 7 ; 
s RS kn RN RE On Oo ie RR Baa A a pee CNM Re he calli et 
‘ , et 


Sopa 


ras 


ft -y=ereyprree 








Tne final text which 1S routinely displayed is the 
System echo of user commands. Sinee this 81s) 6 <DVST 
displayr echoed data returns from the orocessor as a de> 
fault condition, in the storage mode. Utilization of 
"writewthru" was not employed since it requires the 
transmission of additional gata to initialize and then to 
reset storage mode upon completion. As a result all trans 
sSactions conducted on the terminal will be recorded on the 
screen until such time aS a New Dage is created. This 
property of the DVST can be seen as either an advantaae or 
a disadvantage daenendina on the number and length of the 
commangs issued by the user. As an advantage it provides 
the user with a command chronology for later reference 
while the current Dage 1s displayed. As a disadvantage 
there iS the problem that if a subdstantial number of com- 
mangas have been issueo for the current data pager then the 
display may have a cluttered appearance, thus detracting 
from the effectiveness of the display for analysis pur- 
poses. As an aia in decreasing the severity of this af- 
fect all system promoets to the user have been minimized 
both to save space on the screen, and 1M memory.e 
Meanwhile simolifying the user's efforts to interpret the 


data as displayed. 
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Be rooted Tbe S FORAUSER MODIFICATION OF THE DISPis4 y¥ 
Above all, the SPD display system controls need to be 
flexible enough that each user can modify its physical 
appearance easily and quickly to optimize his recognition 
capabilities. This point has been continually emphasized 
in order to establish its importance in the overall system 
designs and 1s an area whose importance cannot be overes-= 
timated. To provide this necessary flexibility a number 
of control parameters have been tncluded which allow the 
operator immediate control to modify the ohysical anpear- 


ances of the display. These controls are as follows: 


1. display rotation; 
Ce amolitude scalina; 
3. freauency scalina (Chorizontal axis); and 


4. vertical spacing between display lines. 


This area represents another deviation from the 
SPOTLIGHT imoltementations, once again due to hardware jimi- 
tetiens.. The deviation is tnat if a change 1S desired, 
the appropriate parameters must be individually tyoed by 
the user in a distinct form, while operating from the Conm- 
mang mode. A limitation not alwaysS observed in the 
SPOTLIGHT version due to the Adage system's utilization of 
dials and function buttons as an optional input medium to 
provice continous control of scaling and rotation func 
ti1o6ons. Tne SPOTLIGHT method seemed oreferable but could 


not be implemented on the TEKTRONIX excecnt tnrouan 
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additional equioment which would add to both the expense 
and complexity of the system. ThuS, the operator can only 
specify aiscrete increments in any of the variable control 
factors and must do so by entering into the command mode 
level of operation. 

The user control of display rotation is a valuable 
option particularly for the DVST system since jit enables 
him to change the perspective of the display at any time. 
Thereby changing the line seqments which have been affects 
ed ody the hidden line elimination algorithm, as well as 
OMNroviding the attainment of a more effective viewing ane 
gle. Similarly, if a new trend in sianals 18s observea it 
is possible that by changing the viewing angle the user 
will be better able to detect it as a new trend. The 
range of values available to the user and their actual 
implementation is described in the SPD System User's Manuo 
al (4). As for the actual differences in anpearances 
realized from chanaing the display parameters for rotation 
the reaaer is referenced to fiaqures 9 and 10 which 
represent a viewing anaqle of 60 deaqrees (the default cone 
dition) as well as an anale of *60 degrees. 

Of even greater importance to the user is the capabil- 
ity to directly and immediately affect the amplitudes of 
the data as disolayed. In this area the capabilities 
required are the abdility to both amplify and to reduce the 
data's initial amplitude. This enables the user to allow 


for very weak sianals, or for very strona ones through 
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actual modifications to the amolitude of the display. For 
SPD this control 1s Provided through allowing the user to 
specify a factor which results in amplitude changes effect 
in iMcrements of powers of ed. 

In addition to the capability for directly affecting 
the displayed siaqnal amolitudes the user may control the 
horizontal soacing between displayed data points. This 
horizontal scaling 1S accomplished throuah utilizinq mule 
tioles of the basic Spacing, which for the current default 
parametersr, 18S eight address points (Caporoximately 0.028 
inches). This feature may oe utilized to expand or con- 
tract the disolay to whatever dearee necessary to optimize 
the analyst's efforts andiis limited only by the screen 
width. Reference the SPD User's Manual, (4), for a further 
avseussion. of the horizontal  scal yno. In addition to the 
horizontal soacing controls the user also has a vertical 
Soacing.. cont fro} at his convenience. This feature is 
perhaos more useful than the horizontal since it 1S used 
to increase or decrease the vertical distance between con- 
‘secutive cisolay lines. This variable vertical spacing 
Capability can be of significance since, as the user in- 
creases the rotation factor the absolute vertical spacing 
decreases, thus increasina the need for hidden line elimi 
nation. Alona with this increase in the need for hidden 
line analysis is a correspondina increase 1n the possinil= 
ity of lost disolay data aue to line elimination. Conses 


quently, if the ooerator finas the oreater rotation angle 
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more convenient to use and needs to decrease the hidden 
line elimination problems, then he can easily increase the 
vertical spacing between consecutive display lines while 
maintaining the desired viewing angle, This rotation capa- 
bility is a useful too] for maximizing the analyst's 
recognition candabilities and overall effectiveness. A 
more detailed discussion of this implementation 1s found 
in the SPD User's Manual. 

Actual ecnangina of the Gdisplay, of processing contro] 
parameters can be accomplished aS many or as few at a time 
as the user desiresr and always from the same execution 
level within the proaqram. Once the user has initiated the 
command mode he has immediately available all of the sys- 
tem control parameters which can then be modified at will. 
Again, a simole capability to imolement, but one which 1S 
very useful in terms of user convenience. 

This comoletes the concepts and features of the actual 
disolay desian. The orimary  qoal was to discover and 
imolement the ootimum methods for a DVST format in terms 
of user convenience and effectiveness. The degree to 
whicn this was successful awaits the actual end user 
evaluation staae, however tests to <aate have been en- 
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C. PROBLEMS RESULTING FROM THE USE OF A DVST 

As with any compromise solution there are always disad=- 
vantages as well] as advantages, the DVST as apolied in the 
signal processing environment is no exception. The DVST 
attempts to alleviate the orocessor, or itself in a stand 
alone confiquration, from the need of conducting continu 
ous display refresh. Associated with this advantage howev- 
ef, 1S a distinct disadvantage. After the image has been 
Stored for a long period of time the background will begin 
to glow as a result of the low speed flood electrons ogra- 
dually disapating the neqative charae of the storage grid. 
The increase in background intensity aradually decreases 
the contrast between itsel f and the stored imaae (fog- 
Gina). Beyond a certain point this fogging effect 1s of 
sufficient intensity to render the stored image indistin-= 
gQuishable from the dackqround, thus making the stored 
image useless. 

Tne oroblem of fogging 18 one of the major detracting 
points to the use of the DVST for general comouter graph 
ies. This 18 oarticularly true of applications reaquirinae 
the presentation of an image for relatively long periods 
of time. The tyoical DVST can display a stored image for 
perioacs of un to one hour [7], before it fades to a com= 
pletely unuseabdle level. The 4014-1 terminal provides 
performance somewhat areater than this one hour in the 
evaluations which were conducted. However, for <the- “Srp 


environment displays are maintained 1or such short 
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periods, usually not more than two minutesy that foaging 
was determined to be an insignificant factor. This low 
display maintenance time is due orimarily to the continual 
data flow which will normally stop only for display mani-o- 
pulation as requested by the user. However, manipulation 
will typically result in the erasure and re-display of the 
current data pager thereby eliminating the foaqging orob-e 
lem. 

A disadvantage which is judged to be a factor in the 
SPD environmentry however is the lack of a selective eras- 
ure capability. It 1s primarily due to this problem that 
the decision was made to olace the most recent line behind 
those already displayed on the screen. This 18 not the 
preferred solution for the display as it would be more 
aporopriate to place the newest line at the front of the 
display. Thus allowing the analyst to oreview each new 
lines, without the possibility of hidden line elimination 
removing any datar no matter how insianificant. However, 
the oreferred solution would have necessitated the total 
erasure and re-disolay of the screen for every new line of 
datae This solution called for the display of the current 
liner allowing the analyst to onserve it for the period of 
time corresponding to the time needed to process the new 
data and then erasing the display and displaying the new 
data. Since new data is made available at the rate of one 
line every two seconcs under the default conditions, that 


would reauire one oaqe erase every two seconds yust to 
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keep up with the processing canabilities of the system. 
The speed at which lines become available for display 
presents an even greater argument in favor of placing the 
most current line at the back of the display. When the 
user goes 1nto a replay mode of displays e.a. a move back 
im time, tape access 1S Not necessary for SPD. Conseo- 
quently, the only delay which exists its the time required 
for actual display processing. As previously mentioned 
this time has been minimized to point where new cata lines 
will be displayed at the rate of apnoroximately two lines 
per second. At this point it becomes obvious that a page 
erase after every line 1s not a desirable mode of opera- 
cron. The use of multiple page erasures in rapid succes= 
$10N was judged to be more detremental to the user's 
analysis efforts than to have the most current line behind 
those less current. Partially offsetting this objection 
fs ‘the. sinale “line ) option. This option will, at user 
request display any line separately, theredy negatina the 
effects of hidden line elimination for that data line. 

The araument in favor of olacing the most current line 
last becomes even more valid when one considers that the 
user has at his command sufficient control oarameters to 
manioulate the display to suit his needs. Iherefore, if 
hidden line elimination vnecomes a problem for him he may 
increase the absolute vertical snacina hetween each new 
data line, thus decreasing the effects. Or, he may ae> 


crease the dearee of rotation of the disolay which will 
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increase the vertical line sSswnacina, or finally he-~= may 
decrease the amplitude of the disolaye. With these con- 
trols availaodle either individually or in any desired com- 
bination, the user may decrease the hidden line elimina 
tion effects to almost AOtThinGa. Thereby removing the 
major argument against the option of placina the most 
recent line at the rear of the display. 

The new data rate of one line every two seconds, or 
possibly faster, which was mentioned previously assumes of 
course that the uSer desires new data as rapidly as 15 
possible. This rapid data flow was in fact one of the 
desiaqn paramenters wn that the processing of data was 
implemented in such a manner aS to minimize all time fac- 
tors possible. Thuss since the SPD orogram will] display 
data as rapidly as it is made available, then the time 
factors are potentially much smaller than in a real time 
System. If the SPD methoa of display were to be i1mple- 
mented in a real time system however, these time delays 
might not be a oroblem. This factor for areal time Ssys~ 
tem would be further reduced if the SPD display were to be 
utilized only when an area of interest had deen located by 
another meansys for example anormal aram analysis. At 
such time the SPD display could be used to orovide an 


easier, more detailed and more reliable analysis of the 


data. 
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In such a real time apolication there would not neces 
sarily be a Fourier processor in the system to increase 
System expenses. The only requirement placed on the in- 
Sstallation by SPD is that the data be oresented in digital 
form where its magnitude is directly proportional to the 
amplitude of the oriainal siqnal. Thereforer the terminal 
could serve as an auxiliary display and analysis medium to 
augment already existing equipment, e.a. the gram writer. 
Such an  imolementation could prove beneficial in such 
equipment as the P=3C if suitable hardware changes’ were 
made to enable already existing CRT displays to orocess 
and diSolay in SPD format. 

A simpler installation would be on board an aircraft 
carrier for analysis of data returned by the $73 ASW aire 
erat t< However, this might entail the installation of a 
mini computer as well as a display terminal iN order to 
Orovide the reauired aisolay orocessing. This requirement 
would need to be assessed on an installation to installa- 
tion basis as to what eauioment was already in place and 
what it was capable of in the way of processing soeed and 
memory S$1i2@. The major disadvantage related to the lack 
of selective erasure is that if the need arises to chanae 
a portion “of a given display the entire screen must be 
erased. An action which requires that the entire disolay 
be redrawn, repeatina whatever data which the user night 
have desired from tne previous page. The vcmata crit veut ¥ 


here is that the programmer must attempt to decide during 
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the desiaqn phase what data the user will desire to retain 
and have the program retain it automatically. Alterna- 
tively, the user may be aiven the capability to interac- 
tively determine what will be retained from page to page, 
logically an easier solution to program, but one which 
would require memory to store every transaction. A memory 
requirement which could easily grow out of control if not 
somewhat restricted. In the SPD package the later ap- 
proach was adopted to some degree. The user 18S Given” the 


alternative to sonecify at any time during program execu 


tion the number of data lines to retain from data cpadge to 
data oaqde. The default value here 1S zero and is never 
changed unless the user svdecifically requests ae All 


other data carryrover is eliminated with the exception of 
the process descriotion variables printed at the bottom of 
each page. The user 18 Given no option in this caser thus 
Oroviding the limit on memory storage required. 

Anotner feature added to aid the user in overcomina 
the disadvantage of the placement of the most current line 
was the use of a variable sideline capability. This 
feature 31S variable in that the user may specify by time 
relative to the veaqinning of the records, the line which he 
desires to see disolayed in sinale line mode. thus allow- 
ina the user a comparison between the currently disolayed 
lines and anv previous lime which 1s stored on the oaisk 
memory. For the Control Data disk units this canvadility 


should cover all data orocessed from a sinale tape. 
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By virtue of its desiaqn princioles the DVST has rather 
limited refresh capabilities, if in fact the particular 
system in mind has this capability at all. Without the 
existance of either refresh or selective erase caoabili- 
ties it 1s very difficult indeed to Show any type of 
dynamic disolay data. For the siqnal oprocessing applica= 
tion this need for dynamic disolay 1s admittedly lower 
than in a graphics design application or a dynamic moni- 
toring system but for the use in spotlighting the need 1s 
present for a refresh scan tyoe of capability. NAhether 
this is an emulation of a capability utilizing the norma! 
Sean Cireuitry of a  Soec1al “Characteristic utilizing. 4 
different mode of terminal operation is insianificant. So 
long as the data can in fact be refreshed often enough to 
maintain a flicker-free, sootlighted image. 

The TEKTRONIX/401 4-1 terminal maintains a specific 
capability for the refresh operation labeled the write- 
thru mode. This feature provides the user with the option 
of aisolaying a non-sStorage, refreshed image which aprears 
at sianificantly lower intensity than the store mode data. 
This feature, while it may oerform accentably for a new 
image which is not desired for maintainancery was found to 
be unsatisfactory for use in a spotlight operation. This 
was due to the lack of increased intensity present when a 
write*thru capability was used to write on top of a stored 
image. Consequently, the operation mode utilized was. the 


storage type which orovided sufficient intensity for 
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spotliaqhtings, although at a slightly slower writing rate. 
Thuse the disadvantaaes of the DVST format can siqnige- 
icant or insignificant depending on the application under 
consideration. In the instance of SPD the disadvantage 
related to the intensity of refresh was resolved by using 
the storage draw mode to emphasize the image. The problem 
related to data transmission rates was resolved to. as 
Great an extent as possible, but even more rapid rates are 
meeded if the full capability of SPD 1s to be realized. 
However, mo such solution was found for the problem 
derived from disolaying the most current line in the back 
of the imaqe. The emphasis concerning the disadvantages 
of the DVST is that it remains the basic responsibility of 
the end user to determine the imoact of these problems for 
his particular aoplication. And from this analysis make a 
reasonable decision based on the traderoff which 1S ac- 


ceotable for a cost vs. oerformance evaluation. 


Db. ADVANTAGES OF THe OVS! 2h SPO 

The most oodvious and imoortant of the individual advan- 
taaces of the DVST imolementation 18 the total lack of 
refresh reauirements for imaqe maintenance. The reasons 
for this were mentioned itn the INTRODUCTION during the 
discussion of the DVST'sS ohysical construction and will 
not pe repeatea except to note that it 18 a si1qnificant 
advantage. From this lack of refresh requirements several 


other smaller but eaually imoortant advantages are gained, 
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advantages such as: 


ae decreased processing requirements, 
Be decreased memory requirements, 
Cc. Gecreased system costss and 


Gs limitless display complexity. 


While all of these advantages are significant, the end 
result of their combination 1S even more so when planning 
an installation. Trae 1Sr by combining the lower CPU 
requirements with the lower expense of the ODVST display, 
the result is a much lower total cost for the basic system 
as compared to a system using a conventional CRI disolay. 
Therefore, if additional funds are still available, they 
may be utilized to otherwise uprarade system orocessing 
and storage capabilities as appropriate for the task under 
consideration. In orager to adequately justify the previe- 
ously memtioned advantages of the DVST a discussion of the 
details behind each area iS Provided. 
1. Decreased processing requirements 

As mentioned earlier, the CPU 1S not reauired to 
maintain the refresh requirements of the disolay as in the 
conventional CRI display. This advantage 1s not particu> 
lar to the OVST aporroach however, Since there are some 
other aoproaches which orovide this same capability while 
utilizina the conventional CRI aisolay. One method 1s the 
stand alone conceot which provides the terminal with its 


own orocessor and memory. THiS 1S iN fact the method 
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followed in the original SPOTLIGHT imolementation. The 
terminal's processor and memory may then to be used to 
alleviate the CPU from the refresh requirements thus free- 
ing it for other processing tasks. While this approach 
does suffice to eliminate the heavy load of refresh opro- 
cessina on the CPU, it adds another processor and memory 
installation to the overall system costs. A cost versus 
oerformance traderoff which will increase system ourchase 
and maintenance costs, the only auestion left unanswered 
is how much the increase will bee 

Another option is to have the main orocessor perform 
all orocessina necessary to establish the desired disolay 
liste as required in the previous alternativer and then 
Store the list in direct access memory. Upon the comple= 


tion of the required processing and storage the terminal 


iS oassed the initial address o f the display list in 
memory and can begin its Own direct memory access. Thus», 
the terminal may orovide the initial aispolay and provide 


all necessary refresh reguirements itself without interace- 
tion with the CPU. If the terminal is then provided with 
the additional hardware to oerform actual display list 
modifications, there iS an extremely capables although 
expensive terminal system available for use. The only 
additional hardware expense of this system as compared to 
the DVST concept, without considering the cost of the ter- 
minals themselves-s is for the additional memory required 


to maintain the display lists. This aooroach 15 the one 
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used for example, by the Vector General [18] graphics ter- 
minal and does provide very imoressive capabilities which 
can never be realized on the current DVST technology. 
Capabilities which are particularly obvious in the areas 
of dynamic, three dimensional graphics where intensity 
modulation and disodlay rotation can be effected internally 


to the terminal when properly initiatea. 


However, even with all of these advantages, the fact 
still remains that the DVST aporoachs, as realized by the 
TEKTRONIX/4014-1, 15 several times less expensive than 


either of the orevtously mentioned aoproaches. Additional-= 
lye many of the capabilities provided by the Vector Gen- 
eral approach are not necessary for the SPD environment 
and as such unnecessarily exoensive. The main advantage 
of freeing the CPU from disolay refresh requirements 15 
met by all of the solutions mentioned, however the OVST 
additionally removes the constant need of reserved memory 
for display list maintenance. 
eC. Smaller memory reauirements 

This advantage was mentioned previously and as such 
its discussion here will be abbreviated somewhat. The 
orimary point for consideration here is that while all o f 
the approaches mentioned in the section of decreased CPU 
requirements must build display lists, the soecifics con- 
cerning the lists vary widely. in terms of size the 
lists for both the stand-alone concept ana the aisplay to 


direct memory access aporoach requires the display list 
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for the entire jmage be stored contigquously. The two 
approaches differ only in where the lists are stored and 
how they are accessed, both areas which were previously 
discussed. Thus, the actual memory requirements for a 
Given aisplay image will remain basically the same for the 
two except that the standalone requires an entirely 
separate memory unit. 

At this point the DVST offers an easily distinquish- 
able advantage, although with it is associated an equally 
valid disadvantage. When utilizing the DVST one need pro- 
vide only a aiven segment of the total +mage as a disolay 
list at any time. Thus, as in SPD, one entire data line 
may have all display information calculated, placed in 4a 
buffer, and then displayed. Once the display process has 
been completed for this line the buffer 1s freeaq for the 
Same process to take place on the next disolay line. 
Therefore, in the SPD system, for just the data IJines 
themselves, with no clarification data daisplayea, the DVST 
will require memory for only one data line. Compare this 
to the alternatives which would require continual memory 
allocation for up to the maximum of twenty disolay lines. 
Additionally, for textual data the same buffer will be 
re-usea in the DVST aoplication, whereas for the alterna- 


tives aoditional memory would be required for this 


feature. 
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But now for the disadvantage. Since the DVST as im-= 
plemented in SPD destroys all disolay data for the oprevic 
ous entries when preparing the display lists for the 
current entry, any Secreen modification of the current 
image requires the total erasure and recalculation and 
re-disolay of the entire page. This can be a disadvantaae 
for some aoplications where the need for dynamic image 
rotation for example, is required. A significant limita- 
tion when compared to some equipment which can perform 
such modifications internally without any direct CPU ine 
tervention. 

3. Lower system costs 

Two areas are covered in this section, the costs of 
the CPU with its associated memory, and the cost of the 
actual disolay with its associated equipment. The de- 
creased CPU and memory costs were adequately estabdlisned 
mn the previous section and deriver once aqain from the 
lack of refresh requirements. One area which nas not been 
established however, is the cost of the terminal itself. 

In addition to the CPU and memory capabilities re- 
aquired ery the refresh technology, there 1S also a premium 
olaced on the actual vector drawing rate capabilities of 
the CRI. Assuming thet data can be orovided suitably 
fast, the CRT with its associated equioment must be able 
to execute the disclay Jist as provided by the CPU fast 
enough to orovide for flicker free ooveration. This speed 


will normally be on the order of 30-40 times a second but 
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varies with the particular phospher beina utilized by the 
CRT. This speed of opoeration by the terminal directly 
affects the amount of data which may be displayed at any 
time, thus the needa for maximum oprocessing rates by the 
Germs Aal « In order to increase the amount of data 
displayed the electronic capabilities of the terminal to 
receive and orocess the data must be improveds, or the pere- 
sistance of the phosohers increased or both. 

Of these two alternatives the latter 1S oreferable 
from a cost point of view. However, if the persistance 15 
increased enough to significantly affect the required 
refresh frequencyr, then there would be an obvious blur 
left when an image was moved. This iS not an accentable 
solution for a dynamic apopnlication. Conseauentlys, the 
only solution remainina is to improve the terminal's capa- 
bility for rapidly processina data or increase the drawing 
speed of the aisolay if that is the limitation. Either 
proposition may prove to de expensiver particulary if the 
agisplay is already close to the state of the art. 

Conversely the DVST is not restricted by these limita 
tions for its bvDasic operation mode since it draws each 
line one time for each new disolay oaaqe generated. Theree- 
fore, no distinct oremium is olaced on achieving the 
fastest oossible oarawinag of data processing times other 
than that which is easily accomplished, Consequently, 
since the need to attempt to push the state of the art for 


refresh ourposes does not exist, the DOVST can be oroduced 
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for much less than can the conventional refresh CRI termi- 
nal. Additionally, since there is no concern over the 
amount of data displayed and the resulting possibilities 
for display flicker, the operator may display as much tex- 
tual data for claraification as he desires. as he 
desires. 

With respect to refresh, however, the SPD environment 
does create a special concern for the DVST approach since 
the need to selectively spotlight given images does exist. 
This particular area did result in some difficulties inic 
tially but with sufficient orocessing and interactively 
variable parameters (such as the number of lines to 
spotliaht) the TEKTRONIX/4014-1 was found suitable in this 
respect. However, as mentioned beforersr, any improvements 
in the terminal's refresh capabilities would increase its 
usefulness. The difficulty 1s that the JTEKTRONIX/4014=-1 
is close to the state of the arts with respect to DVST 
technoloayr and further improvements are likely to prove 
expensive. 

G4. Limitless daisplay complexity 

The area of disolay comolexity as mentioned voreifly 
earlier, requires careful consideration and planning dure 
ing the display design ohase. Since there are no oroblems 
with flicker to cause concerny the display may easily 
become too complex to be useful unless specific attention 
is given to minimize the data displaved by the program. 


While this poses no hardware difficulties, it can easily 
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render the disolay useless for the human operator. O f 
Darticular concern here is the amount of data displayed 
during interactive processina and computer to user 
prompts. The area to be optimized is the total text 
displayed at any given time and several approaches may be 
utilized. One method is to eliminate terminal echoing of 
user originated commands, a method easily implemented on 
the TEKTRONIX but not chosen due to the need for the user 
to observe his input command, particularly in the event of 
an input error. 

Another method i$ to minimize program prompts to the 
user, both in number and individual size. This method was 
the one chosen for SPD as the one most effective for user 
implementation. Additionally, the operator may command a 
clean reproduction of the current display, without the 
command history, spotlight freauencies or sideline charac- 
teristics of the current page simoly through the normal 
command mode. 

Yet another approach to minimizing the complexity of 
the display was to orovide all textual data in the refresh 
mode. However, for reasons mentioned earlier in this 
thesis, this mode was not chosen. To review these ream 
Sons; in order to maintain the refresh oresentation the 
Drocessor must devote itself to continually refreshing the 
image. lhiis, the’ total time to Drocess “a User Frecaulest 
would increase since crocessina time is reauired to access 


and transmit the disolay data. Additionally, the character 
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generator for the TEKTRONIX terminal is limited to a speed 
of 4000 characters per second. While this seeed is not so 
Slow as to prevent the display of a single user command, 
it could be too slow to orovide a display of an instruc- 
tion sequence. 

This establishes the major advantages of the DOVST for- 
mat in ageneral applications sense. It is necessary to 
determine the advantages and disadvantages affecting the 
implementation under consideration during the initial 
planning stages. Then a decision must be made to  deter- 
mine the result of cost versus performance trade-offs and 
if these wil] | significantly detract from the 
installation's effectiveness. This approach must ce utile 
ized in order to determine the best technology for the 
proposed apnlication. There is no complete, final answer 
which will always provide the best answer. Rather it must 
be approached on an apolication to apnolication basis with 


consideration to the currently available technologies. 
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Ve “CONCLUSIONS 


In general it was demonstrated that for the signal 
processing environment the OVST approach, as realized in 
the TEKTRONIX/4014"-1 cGisolay terminal can be successfully 
utilized. With this utilization there are some limita- 
tions as well as some benefits to be gained, all of which 
have been discussed within the body of this thesis. For 
reiteration the prime disadvantages revolve around the 
loss of tmmediater, dynamically changing displays and some 
spotlightina limitations. The advantaces are the smaller 
ohysical sizer, lower svstem complexity and system imple- 
mentation costs. For the SPD aoplication it was found 
that the advantages overcame the disadvantaqes. 

As to the final disolay, the observations concerning 
overal | performance were that the display was faster than 
exoected, the greatest delays involvina accessing Gata 
from tape or disk, as exoected. The display was pleasing 
to the user due to the lack of display ficker, jitter, and 
the very fine line resolution Cremembering that due to the 
application requirements, a image is not displayed long 
enouan to make foagina a problem). Additionallysr at any 
time the user may request and display as much clarifying 


data as desired without concern to flicker problems. 
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With respect to the CPU process loading requirements 
the proaqrams, without including the spotlight mode, seem 
to cause few system loading problems. The conclusions 
concerning system loading are based on the effects on oth 
er users on the time sharing system which SPD utilized. If 
the spotlight mode of operation was not used other users 
noted little, if any aegradation in system response to 
their requests. However, if the spotlight operation is in 
effect, the system loading substantially increases and 
while 1 does not erevent other users from workings it 
does slow their processing down significantly. At the same 
time however, the time sharing concert does interrupt 
refresh and requires single uSer priority to provide 
flicker free ooeration. This 18 only a factor in a time 
Sharina installation. If tne concent were imolemented in a 
non=time sharing environment the sinale user requirement 
would not be an area of concern. 

On reconsideration of the efforts leading Uo to the 
completion of this thesis a few DoINtS Come up for review 
and indicate areas where a different aoproach would have 
been aporopriate. Initially efforts were made to 
translate and imolement the TJEKTRONIX supplied PLOT=10 
graphics software package from its standard FORTRAN form 
into the system lanauage used at NFS. This area of en- 
deavor was terminated orior to its completion for several! 
reasons, the primary one being that while the software 


oroviged an imoressive level ot terminal capabilities, 
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very few of them were applicable to the SPD environment. 
As such the benefits to be aqained did not warrant the time 
and hardware, primarily hiagh memory requirements for the 
PLOT=10 packager, needed to complete the translation and 
actual implementation. 

Aqditionally,s, the initial system olans called for the 
utilization of both available PDP-11/50 processors, one 
for display control and one for controlling and storing 
the Fourier transforms as calculated by the CSP processor. 
With the system as currently imolemented,s only one 
POP-11/50 orocessor iS being utilized and the need for 
both processors hasS Not been realized. haa Ss “conc }usi6n 
has been reconfirmed by the onmeration of the SPD package 
successfully in a time sharing environment. However, at 
this point one further modification to the initial olan is 
necessary. The need exists for the timesSharing environs 
ment at least, to enable the SPD routines to aisable all 
other processes for the duration of the spotliant process 
if a flicxer-free capability is to be realized. This 
lockwtout of other processes need not be accomplishea at 
any other time during execution, but for serotlighting evo- 
lutions it must be accomolished. The requirement for this 
is orimarily due to the TEKTRONIX not maintainina eitner 
its Own memory for the disolay J]1ists or @&@ direct memory 
access for disolay. The need for this loek=out of other 
orocesses was observed during final evaluation of the sys- 


tem and has not been implemented in SPD. The capability 
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to accomplish this has been met within the system however, 
through a Real Time processing capability which may be 
invoked at compile time. At the oresent time the Real 
Time capability exists only on the second PDP-11 proces= 
sore Consequently, since the SPD implementation was ree 
quired to exist on the main processor due to early 
hardware restrictions the Real Time call does not exist 
fer SPD 2t Lhys time, 

Finallyrs the TEKTRONIX/4014—1 is a very useful, easily 
implemented display medium for the SPD aoplication. Its 
usefulness derives from its low costs in the areas of both 
hardware and software requirements for implementation. 
The imolementation of the terminal should not be attemeted 
however, until such time as the user has obtained the 
fastest possible interface equipment for both the CPU and 
the TERMINAL side of the problem. The minimum useable 
data transmission rate for acceptable refresh capability 
was found to be on the order of 154K baud and was obtained 
with a serial interfacer however a parallel interface 15 
available and its use should be investigated. Similarly, 
use of the available manufacturer's software 15 not recome= 
mended for the SPD application primarily due to the over- 
head required for its use and the simplicity of the 
software required to utilize the terminal in the graoh 
mode. This overhead required for the manufacturer's 
software was realized in terms of the memory required to 


store it as well as the time required to modify it to 
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